Path Planning Using Laplace's Equation
نویسندگان
چکیده
Path Planning Using Laplace’s Equation C. I. Connolly J. B. Burns R. Weiss Computer and Information Science Department, University of Massachusetts at Amherst *
منابع مشابه
Applications of Harmonic Functions to Robotics
Harmonic functions are solutions to Laplace's Equation. As noted in a previous paper, they can be used to advantage for potentialeld path planning, since they do not exhibit spurious local minima. In this paper, harmonic functions are shown to have a number of other properties (including completeness) which are essential to robotics applications. These properties strongly recommend harmonic fun...
متن کاملA Framework for Mobile Robot Concurrent Path Planning & Execution in Incomplete & Uncertain Environments
Sensor-based discovery path planning is problematic because the path needs to be continually recomputed as new information is discovered. A process-based client-server approach is presented that permits concurrent sensor-based map and localization-correction updates as well as concurrent path computation and execution. Laplace's equation is constantly solved (i.e., a harmonic function) by using...
متن کاملA Framework for Mobile
Sensor-based discovery path planning is problematic because the path needs to be continually recomputed as new information is discovered. A process-based client-server approach is presented that permits concurrent sensor-based map and localization-correction updates as well as concurrent path computation and execution. Laplace's equation is constantly solved (i.e., a harmonic function) by using...
متن کاملAnalog VLSI for robot path planning
Analog VLSI provides a convenient and high-performance engine for robot path planning. Laplace's equation is a useful formulation of the path planning problem; however, digital solutions are very expensive. Since high precision is not required an analog approach is attractive. A resistive network can be used to model the robot's domain with various boundary conditions for the source, target, an...
متن کاملIntegral Equation Methods for Solving Laplace's Equation with Nonlinear Boundary Conditions: the Smooth Boundary Case
A nonlinear boundary value problem for Laplace's equation is solved numerically by using a reformulation as a nonlinear boundary integral equation. Two numerical methods are proposed and analyzed for discretizing the integral equation, both using product integration to approximate the singular integrals in the equation. The first method uses the product Simpson's rule, and the second is based o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1990